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Methods md devices for defect dnd reallocadon managemem on >vnte>-once media. 

5 

As a result of the different physical properties of write once media in comp wi son with 
rewritable media, the use and appKcation models used for both types of media has historically 
developed differently. The key advantage of tewritable media is its ability to efBectively carry 
changing data, wheie write-once media has as a toy advantage its ability to store data almost 
10 forever without the risk of loosing this data later by erroneous user actions (suchas 
unintentional overwrite and delete acttons). 

The differences between Hieae types of media can be mainly found in tiie f ollowtaig 

areas; 

1, sequential write versus random write 

15 Write once media has until now typically been used fcwr sequential storage (where data is 
appended to previous data), where rewritable media has also been able to support random 
storage next to its ability to support sequential storage. Examples of sequential storage used for 
example in Ca^-R. are: "track-at-once'% "disk at once*^ and 'toultiL-session" or "drag-and-drop" 
writing. The same can be done with rewritable media, such as for example CD-RW and 

20 DVD+RW. But additionally "random drag-and-drop'* writing of data and other randcmi writing 
strate^es can be done with these rewritable media. 

2. store for ever versus changing content and reuse of media 

Write once media has the advantage that any written data can always be restored (as long as no 
physical overwrites is done, or no damage is done to flxe physical media itself). As a result, 

25 write once media has established itself anainly in application area's where the information does 
not need to be updated later Gike> for example, a personal copy of a CD), or when it is highly 
desirable never to loose the data due to user-mistakes Oike archiving). Rewritable media is 
mainly used in applications where it is expected that the stored content wiU need updates later 
on, or where there is no need to be kept for a long time. Rewritable media are ijsed as well for 

30 temporary storage, both in case of sequential recording (record disk or track, but allow blanking 
and re-use of the media in the future) and of random storage (drag an drop, backups, etc). 
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3. Knowledge in host system about medtaHStorags functions 
IQ general, it is not desirable that the host system (for example, a personal coinputer or a stand- 
alone consumer DVD-iBcorder) needs to kaiavf a lot of specifics about the chartcteristics of the 
media-canier, as this only complicates the plication design, increases the amount and detail of 
the drive to host communication, and limits the appUcabiKty of these media to their specific 
uses and applications. An example of this is the abundance of different solutions for current 
write once media, such as CD^R, specially designed to overcome the aspect of such Umitations 
(TAO, DAO, RAW-mode, Q-sheet, multi-session, fixed and random packet-writing, etc.). 
Another esxan^le is Ihe extra complexity at application level. The operating system TJDFl.S was 
specially developed for it's ability to deal with defective media (defect-management in file 
systtans) and it's capabiliiy to change already written data and file-structures on CD-R 
Creallocation of sectors by the file-system). As a comparison, rewritable media such as 
C3>-MRW and DYD+MRW, enable 2k random (read and write) addressing in a one session 
format, including bacfcground formatting, caching and defect-management performed by the 
drive, without any need for very specific media knowledge at the host 

It is an object of the present invention to provide metfiods of working with write once 
media such that ffie key-advantages of random-rewritability (such as, for example, changeable 
content, random addressing, low media knowledge needed at the host, reuse of meaa) can be 
combined with the key advantage of write once media Ci.e., permanent storage). This object 
should preferably be achieved without blocking any of the specific appUcation-designs available 
today and expected in the future. Furthermore, it is desirable that a host system or an appKcatian 
need not worry about sequentially of written data, as this only adds system design complexity 
and limitations to functionality. 

It is a further object of the present invention to provide a device, such as for example a 
disc drive, capable of carrying out a method according to the invention. 

The above objects are achieved by providing 
a method and a device for random write and overvwite to a write once recordable medium, 
a method and a device for defect management on a write once xecordable medium, 
a method and a device for undo changes made to a write once reoonJable medium, and 
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a method and a device for reuse of a used vmte once recordable medimn. 

B: is noted that in a preferred embodiment the device is a disc drive. It is further noted 
that in a preferred embodiment the method is implemented in the disc drive instead of in the 
host system. 

5 It is also noted that the methods and devices according to the invention can be especially 

advantageously, but not exclusively, applied in optical recording systems according to the BIu- 
Ray Disc standards This because this system evolves from a rewritable implementation to a 
write once implementation, in contrast to, for example, systems according to the CD and DVD 
standards which evolv© from a read-only implementation to a rewritable implementation- 

10 

The objects, features and advantages of the invention will be apparent from the 
following more particular description of embodiments of the invention. Furthermore, the 
essence of the invention is illustrated in the accompanying drawings 1 to 5. 

In the embodiments described further on, reference will be made to a non-limiting 
15 example of a typical write once disk existing out of 3 types of area" s: 

- Boundary Areas (BA), typically called LEAD-IN at the begin and LEAD-OtJT at the end of a 
disk, used for disk-type and content-organisation recognition, use characterisation (like, for 
example, write strategies or data protection mechanisms), and any other purposed storage of 
data; 

20 - A User-Area (UA) , where all user data needs to be contained in (file-systems and user files 
being Icey examples); 

- An Administrative Area (AA), containing other than normal user data as stored in the UA. 
This data is needed internally for the housekeeping of the drive or the host to full-fill all user- 
functions , Examples of data in the AA are the replacement tables or the sparing data from the 

25 cnigina]. user-locations in the UA» 

For simplicity purposes* without trying to limit the applicability of the invention to more 
complex disks layouts, we will assume each of thMe areas to exist out of one contiguous space, 
each linearly addressed (BA: -Y....-1, UA: AA: without addressing 

interruptions, as shown below: 



30 
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Obviously, other airang^ents irre also valid, even in case of a non-contigaous, mixed, and mm.- 
linear anangement of the azeas of which a non limiting example is sbown below: 
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Most write once disks have a fixed "minimal write block size". Here we will call this 
the BLOCK-SIZE. In such case wiiting less data i3 not possible witiiout at least physically 
writing a full block of data having Ihe BLOCX-SIZB, thus requiring the drive, or host, to fill in 
the lacking amount of data. Furthermore, a typical host system has a minimal data-size it will 
send to or ask from a drive. We will call this minimal data-size the ADRESSINQ-SIZE. In the 
process of receiving or sending data from or to the host, a typical drive is able to group the data 
into a single data-stream, which process is called caching. 

The above temiinology is for sake of clarification of the invention, and can not be 
considered as limiting. Many other types or variations of disto-structures, and drive and host 
behaviour are alternatively possible. 

Furthermore, although the functionality of the inventions is described for write once 
media, all the techniques are also applicable for ROM-media and for rewritable media used in a 
write once way. ROM-media is like write once media which is completely written, and which 
has no ftee capacity available. Rewritable media can be considered write once media when the 
physical locations are not overwritten. 



Next, embodiments of a method and a device for random write and overwrite to a write 
once zecordable medium according to the invention will be described. 

Typically, write once solutions are designed for writing sequentially to the UA. In such 
case, the addresses in the UA are written beginning with the lowest logical or physical address, 
and successive data is appended to the tail of the previously written data. In some cases 
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exceptions can be made to this by file creation of **multiple open sessioiis". However, in sucdi 
ca$es these sessions are typically administrated as separate UA's, with idratical sequential 
writing condition within each individual session. Alternatively, it is possible that In write once 
use tihe data is not writtai sequentially, but ttiat the host may administrate the required 
5 housekeeping of the "area's still free** and the 'Svritten area's" to assure no data is accidentally 
overwritten- 

In this embodiment of the invention, we will make no assvinxptions nor rules on places 
and sequence? which the host needs to known wb^ sending data to the drive to be stored. 
ThQxc^ot^^ this embodiment is designed such fliat at any time, any position to where the host 
10 requests a write to the UA, the drive will store the data on the disk on the by the host designated 
location. This is handled by the drive in following steps: 

1. Cache the data send by the host, potentially sent in non sequential clusters of multiples of 
the host addressing-size, to fit a multiple of the disk BLOCK SIZE; 
15 2. If the data-stream is not fitting the needed multiple of the BLOCK SIZE, or addressing of 

the data send does not fit the borders of the physical/logical blocks as defined in the UA, the 
drive will 

2.1. fill in dummy data to complete the block in case this is data for free area (see 3\ or 
2.2- collect data of the missing parts of the data-BLOCK(s) disk by reading this data from 
20 disk and filling it in the coirect location of the data-streams 

3. The drive will check, without needed interaction the host, if the requested storing locations 
as still unwritten (that is, free); 

4. For this puipose, the drive will administrate in the AA at occupied-area-table, which will be 
kept updated in memory^^ and a form of it stored on the disc when needed (e.g„ eject or 

25 flushhaig the cache); 

5. For the parts of the data with match free blocks, the drive will write the data to the correct 
free locations of the diisfc directly or delayed by buffering; 

6. When part of the data-looadons is already occupied, the drive will store that data in free 
space of the AA, reserved for that purpose (caHed SPARE AREA), and update a table in 

30 memory and when needed on disk (e.g., eject or flush cache) for designating flie logical 
location of the UA to be mapped to a new physical location in the AA; 
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7. As a result^ the content of any logical ad<ires$ on the write once disk can be updated, as long 
as fiee space in the AA is available for this purpose; 

8. Wben the fi:ee area in AA is drainins, the drive will signal fills to the host by acknowledging 
a ^^leaching end of free overwrite capacity", as a result of host-polling mechanism or a drive 

5 **evenfr-gMieration mechanism". 

As a result, as long as the host sees free logical UA space available for new writeactions and 
Icnows there is free AA space for sparing any overwrites (due to a host choice or an internal 
drive actions), the host does not need to be bothered with the knowledge about how the data is 

10 stored physically on the disk. Furthermore^ the host may consciously update logical locations, 
just as a host would do in case of a rewritable medium. The only trade-off is the need for the 
drive to administrate the replacement position, and update the related replacement table which 
will allow to reconstruct the relation logical address as designated by the host> and the physical 
address where the data is stored. This operation is done with a minimal need of knowledge in 

15 the host, resulting in random addressing by the drive on write once media. 

The factor left in this way of working is the reserved space needed of the AA for storing the 
overwritten area's. It would be needing to predict how much AA area will be needed in fiiture 
use of the medium. This is a restriction which is not desirable, as the user or application needs 
can not be predicted in advance and may vary strongly. Reserving AA space comes 

20 automatically at cost of UA space when having a limited medium storage capacity. As a results 
the storage edacity would be reduced excessively because, when anticipating the expected 
behaviour, sometimes to much will have been reserved (running out of spare area in AA) or 
sometimes to much has been reserved (running out of UA). 

In an embodiment of the invention this issue is solved by making the split betvv^een ttie UA 

25 and AA dynamic, thus allowing the drive to allocate and rearrange UA and AA addresses as 
needed by host or drive. Physical addresses not written to by the host will be considered ^'free 
fbr future use as UA or AA" and addresses occupied due to writhig by the host or the drive will 
have found their classification as UA or AA area. When reading addresses by the host of 
locations which have no designation yet, the drive will respond with '^dummy data'' (such as for 

30 example a "bbbb. . .'^ pattern filled in ov^ the whole undesignated area)* 
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This mbodiment has the advantage that the host can send data to the dnve, while tiie 
UA and AA aiea can be used optimally for fitting these request of the host until iheie ia no ftee 
unwritten space left any mote in UA and AA. In this way the maximal storage capacity will be 
Mly used. The same mechanism of communication as described above (polling or event 
5 generation) can be used for assuring that the host will not send more data to the drive dian the 
drive can store. In invent of an unforeseen overflow case, the drive will send an enor condition 
to the host, thus signalling the need for terminating the data write-process by the host 

Next, embofflmente of a method and a device for defect management on a write once 
10 recordable medium according to the invention will be described. The same mecdianism as 
described above can also be used for defect manag^ent purposes. 

On otiMar media, typically two mechanisms of defect management aie used: 

- linear sparing: where in one logical address of the UA is reallocated to ftee positions in the 
AA, The logical order in the rest of the UA is kept as before making this linear spare; one 

IS section of the UA is remapped to the AAi 

- slipping: where in one part of the UA is taken out of the UA. A lot of the logical addresses of 
the rest of the UA may need to be adapted (in taost cases the addresses greater ib&n the slipped 
addresses), as a mismatch is made between physical an logical order by taking out a range of 
addresses in the UA. 

20 For most systems u»ng defect management, defect tables are kept in tables, and in most 

cases such tables are not mixed into each other but separately stored and updated. Furthermore, 
most systems only use defect management for rewritable media, and limit the use of slipping to 
flie media formatdr^ phase, instead of using linear replacement and slipping dynamically, 
during the active data-storage phase of the life of th& medium. 

25 la an embodiment of the current invention, formatting for defect-detection prior to 

writing may run the background, whilst data might be stored during the same activity. The 
defect detection and sparing decisions can be a result of formatting activities, or defect detection 
during write, or defect detection during read after write, or for whatever reason at whatever 
moment. 

30 In case of write once, as writing consumes free-gpace, excqpt for organising required 

disk stiuctures in the B A and AA, it is desired to do background formatting witiiout writing (by. 
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for eKampl&j dummy writes or reads) of any special action by finding defects prior to needing to 
write to tb& selected location. Also, it nod^t be desirable to actively write and read to UA's 
without a specific lequest of the host in order to improve detection ability of the drive, l^efect 
management can then altematively be used to make sdto that fte data send to the host to the 
5 same logical location, is replaced to another location in the AA or other locations in the UA 
dynamically iBajSSigned to be used as AA. 

Jxi an embodiment of the invention it is chosen not to restrict the use of linear sparing, 
slipping and defect management prior to formatting, during foreground formatting, during 
background fomiatting, during active read/write phase, during idle phase or any phase when the 
10 disk is inserted into the drive. 

As an example, a combination of slipping and linear replacement dyna3?rically, together 
with dynamic redefinition of the UA and the AA , may have specific advantages in the case of 
streaming data types. Typically, physical and logical organisation of the write once media may 
cause linear replacement to be the most optimal sparing method from capacity viewpoint 
15 However, sometimes the location of the related spares may cause strong decrease of flie 

streaming perfomiance, By caching the data for defect locations in the drive (or on the disk» and 
sparing also these buffer addresses) and then writing them as a single stream to a free 
contiguous area in the UA close to the original defect-addresses, and then slipping these used 
UA addresses and reassigning them as AA, future streaming read-performance of this content or 
20 part of the content will have in^roved significantly. 

In such a solution, more performance and easier design may be established by 
combining or separating the reallocation tables or parts of these lists, as caused by random 
addressing, overwriting, linear sparing and slipping. In the solution as disclosed heftot, it is 
prefeired that the drive decides by itself, self learning over lifetime, be instructed by the host, or 
25 any other means, and that the information contained in UA, DA or AA on the disc will be 
sufficient for understanding the selected method for defect management administration and 
random/write or overwrite administration. 

Next» embodiments of a method and a device for undo changes made to a write once 
30 recordable medium according to the invention will be described 
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At any time <^tical to the UA, AA or B A data of the disk (for example, after caching, 
before eject or power down, or any state of the drive, the disk, or flie host to cause such update), 
all relevant information to zestore the state and the logical content of the aser-^ata and the disk, 
administration data is written on the disk. As Ihe medium is a write once medium, and the 
5 system may on top of this even be build such that accidental overwrite or loss of data is virtually 
impossible, it is to construct the administration tables on the disk such that the drive can go back 
to a previous state of these tables, including access to all related correct data fitting to that state, 
or move to a next state (already recorded to the disk). This can be initiated or executed by the 
drive itself, by the host, by a user intervention, or by any circumstance motivating such action. 

10 Furthermore, it is possible to start from a previous state of the disk, and resume active 

data interchange with the host or with internal processes to the drive, as if this state was the last 
state of the disk. Thus allowing an easy way to "go x steps back or forward", and to continue 
ftom that point as was this the last state of the disk. 

According to an embodiment of the invention, this is organised by ad^g multiple 

15 forward and backward location pointers in the structures or information as stored in the B A, UA 
pr AA, such that navigating backwaxds and forward through the storing state as performed over 
tinoie is possible* 

According to an embodiment of the invention, this functionality is used for specific 
applications like retrieving and restoring data-backups of previous recorded data back in time, 
20 changes delta verifications^ datarsync functionality, or just correcting for user, host or drive 
intentional or unintentional data storing or changes to die disk* 

Next, embodiments of a method and a device for reuse of a used write once recordable medium 

according to the invention will be described. 
25 Most write once media are used for a one time purpose and than thrown away after the 

useful period of the data on the disk for the user is passed. 

According to an embodiment of the present invention using the same mechanism as 

described above^ when any free space is still available on the disk, it is possible to logically 

reformat the disk and obtaining the &ee capacity of the disk as if it was a new disk, but now 
30 with smaller available capacity due to the previous usage of space of the disk. This leads to the 

same reuse possibility as an user would re-use a noraial rewritable medium, but now with a 
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wdte once mediunu Now, up to the very last ftee bits of the disk can be used as new diisk- 
storage space. 

In an embodiment which combines the ^euse'' functionality with the "undo change^*? . 
ftinctionality, it is possible to create nxuMple partitions which can coexist, hide data from each 
5 other, and allow the host, the drive, or the user to move data &om one partition to another on a 
write once disk. 



i 
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CLAIMS'. 



5 1. A method for recording information on a recording medium of the write once type, 
V^herein the method is adapted to enable random recording and random overwritmg on said 
recording medium of the write once type. 

2. A method for recording information on a recording medium of the write once type, 
10 wherein the method is adapted to perform defect management when recording onto said 

recording medium of the write once type. 

3. A meUiod for recording information on a recording medium of flie write once type, 
whMcin the mediod is adapted to Miable undo of previous recording on said recording medium 

IS of ijie write once type. 

4. A method for recording information on a recording medium of the write once type, 
wherein the method is adapted to enable reuse of a previously used recording medium of the 
write once type. 

20 

5. A recording device for recording information on a recording medimn of the write once type, 
said device adapted for carrying out the method according to claim 1, 2, 3, or 4. 
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ABSTRACT 



The invention relates to a method and a device for random write and overwrite to a write once 
recordable medium, a method and a device for defect managem^t on a write once recordable 
medium, a method and a device for undo changes made to a write once recordable medium, and 
a method and a device for reuse of a used write once recordable medium. 
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